In-Place Transposition of Rectangular Matrices
نویسندگان
چکیده
We present a new Algorithm for In-Place Rectangular Transposition of an m by n matrix A that is efficient. In worst case it is O(N logN) where N = mn. It uses a bit-vector of size IWORK words to further increase its efficiency. When IWORK=0 no extra storage is used. We also review some of the other existing algorithms for this problem. These contributions were made by Gower, Windley, Knuth, Macleod, Laffin and Brebner (ACM Alg. 380), Brenner (ACM Alg. 467), and Cate and Twigg (ACM Alg. 513). Performance results are given and they are compared to an Out-of-Place Transposition algorithm as well as ACM Algorithm 467.
منابع مشابه
Optimal in-place transposition of rectangular matrices
Given a rectangular m × n matrix stored as a two-dimensional array, we want to transpose it in place andmeasure the cost by the number of memory writes and the number of auxiliary cells used. We propose a transposition algorithm with optimal complexity O(mn) using only min(m, n) auxiliary memory cells. © 2009 Elsevier Inc. All rights reserved.
متن کاملBlocked In-Place Transposition with Application to Storage Format Conversion
We develop a prototype library for in-place (dense) matrix storage format conversion between the canonical row and column-major formats and the four canonical block data layouts. Many of the fastest linear algebra routines operate on matrices in a block data layout. In-place storage format conversion enables support for input/output of large matrices in the canonical row and column-major format...
متن کاملStudy on Free Vibration and Wave Power Reflection in Functionally Graded Rectangular Plates using Wave Propagation Approach
In this paper, the wave propagation approach is presented to analyze the vibration and wave power reflection in FG rectangular plates based on the first order shear deformation plate theory. The wave propagation is one of the useful methods for analyzing the vibration of structures. This method gives the reflection and propagation matrices that are valuable for the analysis of mechanical energy...
متن کاملOn nest modules of matrices over division rings
Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...
متن کاملA wave-based computational method for free vibration and buckling analysis of rectangular Reddy nanoplates
In this paper, the wave propagation method is combined with nonlocal elasticity theory to analyze the buckling and free vibration of rectangular Reddy nanoplate. Wave propagation is one of the powerful methods for analyzing the vibration and buckling of structures. It is assumed that the plate has two opposite edges simply supported while the other two edges may be simply supported or clamped. ...
متن کامل